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ABSTRACT 


This  paper  describes  an  I/O  driver  (a  device  handler)  to  be  used 
with  a  Direct  Memory  Access  interface  -(DRl-l-B)£for  data  transfer  to  the 
Digital  Equipment  Corporation  PDP-^1/45  computer  for  the  Time  of  Arrival  ' 
project.  The  considerations  in  writing  the  I/O  driver  are  detailed. 

A'' 


RESUME 


Ce  document  decrlt  un  controleur  d 'entree/sortie  (I/O)  devant 
etre  utilise  en  conjonction  avec  un  systeme  1' interface  pour  acces  direct  de 
me moire  (DR11-B)  dans  le  but  de  transferer  des  donnees  a  un  miniordlnateur  PDP- 
11  /45  de  la  compagnle  Digital  Equipment  Corporation.  Ceci  s'inscrit  dans  le 
cadre  d'un  projet^de  radlogoniometrie  base  sur  la  methode  des  differences  dans 
les  temps  d'arrivee  (TOA) .  Les  considerations  conceptuelles  du  controleur  sont 
descrites  en  detail. 


TABLE  OF  CONTENTS 


ACKNOWLEDGEMENT 


111 


ABSTRACT/RESUME 


v 


TABLE  OF  CONTENTS  .  vii 

1.0  INTRODUCTION  .  1 

2.0  AN  OVERVIEW  OF  THE  I/O  DRIVER  .  1 

2.1  GENERAL  I/O  DRIVER  REQUIREMENTS  .  1 

3.0  FUNCTIONS  OF  THE  DRIVER  .  2 

3.1  INITIALIZATION  ENTRY  POINT  .  2 

3.2  TIME-OUT  ENTRY  POINT  .  3 

3.3  MISCELLANEOUS  ENTRY  POINTS  .  3 

3.4  DEVICE  INTERRUPT  ENTRY  POINTS  .  4 

4.0  DRIVER  DATA  STRUCTURES  .  5 

5.0  ACCESSING  THE  DRIVER  .  7 

6.0  CONCLUSIONS  .  8 

7.0  REFERENCES  .  9 

FIGURE  1:  THE  DR11-B  CONTROL  AND  STATUS  REGISTER  .  10 

FIGURE  2:  FLOWCHART  OF  THE  BIT  SETTING  .  11 

APPENDIX  A  CD  LOADABLE  DEVICE  DRIVER  .  13 

APPENDIX  B  DRIVER  DATA  STRUCTURES  .  25 

APPENDIX  C  A  TEST  PROGRAM .  31 

vil 


1 


1.0  INTRODUCTION 


A  program  at  DREO  for  the  development  of  a  Time  of  Arrival  (TOA) 
emitter  location  system  has  been  underway  for  some  time.  One  of  the  major 
components  of  our  current  activity  has  been  the  Implementation  of  a  new  data 
acquisition  system  which  makes  extensive  use  of  digital  signal  processing  and 
communication  techniques. 

Part  of  this  data  acquisition  system  involves  the  Digital  Equipment 
Corporation  (DEC)  DR11-B,  a  direct  memory  access  (DMA)  interface,  since  a 
fast  data  transfer  is  required. 

The  software  for  the  TOA  is  written  for  a  PDP-11/45  and  the  method 
for  delivering  the  data  from  the  DR11-B  to  the  PDP-11/45  is  through  use  of  an 
I/O  (input/output)  driver.  The  I/O  driver  is  the  interface  between  the 
Executive  (the  program  that  controls  the  resource  allocation  in  the  system) 
and  the  DR11-B. 


2.0  AN  OVERVIEW  OF  THE  I/O  DRIVER 


In  brief,  the  data  from  the  radios  used  to  locate  the  emitter  are 
loaded  into  an  extended  buffer  memory  in  three  blocks  of  1024  words.  The 
DR11-B,  controlled  by  the  driver,  is  used  to  transfer  this  data  to  storage 
buffers  in  the  PDP-11/45.  The  entire  transfer  takes  approximately  8 
milliseconds.  This  is  fast  compared  to  the  80  milliseconds  needed  to  run  the 
shortest  task  in  the  TOA  software  system. 

The  hardware  causes  an  interrupt  every  256  milliseconds.  After  the 
interrupt  is  generated  the  data  associated  with  that  interrupt  remains  for 
128  milliseconds.  If  the  interrupt  is  ignored  because  the  software  tempor¬ 
arily  disabled  interrupts  then,  once  interrrupts  are  re-enabled,  the  next 
interrupt  with  its  associated  data  will  be  processed.  Until  an  interrupt  is 
received,  other  TOA  software  is  being  processed. 

A  listing  of  the  I/O  driver  is  given  in  Appendix  A. 


2.1  General  I/O  Driver  Requirements 


Generally  speaking,  an  I/O  driver  to  be  used  with  the  DEC  operating 
system,  RSX-11M,  is  an  asynchronous  process  that  calls  and  is  called  by  the 
RSX-11M  Executive  to  service  an  external  I/O  device.  The  driver  does  this 
by  receiving  and  servicing  interrupts  from  the  I/O  device.  The  driver  also 
performs  the  function  of  time-out  and,  if  necessary,  other  device-specific 
functions. 
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Certain  conventions  must  be  followed  when  using  the  RSX-11M 
operating  system.  The  RSX-11M  I/O  system  attempts  to  centralize  common 
functions  so  that  each  driver  does  not  have  to  include  this  common  code. 

An  I/O  driver  in  the  RSX-llM  operating  system  has  six  entry  points. 
Each  of  these  will  be  mentioned  in  the  section  involving  the  specifics  of  this 
particular  driver.  The  I/O  initiator,  the  device  time-out,  the  power  failure 
and  the  cancel  I/O  are  entered  by  calls  from  the  Executive.  The  device  inter¬ 
rupt  section  of  the  driver  is  entered  by  a  hardware  input  and/or  output  inter¬ 
rupt,  depending  on  the  device  type. 

Although  separate  from  the  driver,  a  data  area  defining  a  series  of 
tables  associated  very  closely  with  the  driver  must  be  included.  The  first 
table  is  called  the  Device  Control  Block  (DCB) .  It  describes  the  characteri¬ 
stics  of  the  device  controller  and  the  units  attached  to  the  device  controller. 
The  second  table  is  the  Unit  Control  Block  (UCB) ;  a  variable  length  control 
block.  The  third  table  is  the  Status  Control  Block  (SCB) ,  which  describes 
the  status  of  a  device  controller  (the  interface  between  the  CPU  and  the 
device)  that  can  run  in  parallel  with  all  other  controllers.  The  tables  used 
for  the  driver  in  this  paper  are  listed  in  Appendix  B. 

A  driver  must  be  named  according  to  conventions  established  by  the 
system.  The  last  three  letters  of  the  driver  task  name  must  be  DRV.  The 
first  two  letters  may  be  chosen  to  represent  the  function  of  this  particular 
driver.  The  letters  chosen  must  be  different  from  those  of  drivers  already 
in  use  in  the  system.  Similarly  the  tables  associated  with  the  driver  must 
be  named  with  the  last  three  letters  TAB.  The  two  letters  used  to  identify 
the  driver  must  also  be  used  to  identify  the  tables.  This  driver  uses  the 
letters  CD  to  indicate  the  use  of  a  central  data  acquisition  unit. 

An  I/O  driver  can  be  resident  or  loadable.  A  resident  driver  is  a 
permanent  part  of  the  Executive  whereas  a  loadable  driver  is  not  permanent: 
it  can  be  loaded  (eg.  LOA  CD:)  or  unloaded  (eg.  UNL  CD:)  at  will.  A  loadable 
driver  does  not  tie  up  space  in  the  Executive  and  it  is  easier  to  debug  than 
a  resident  driver.  For  these  reasons  the  CD  driver  is  a  loadable  driver. 


3.0  FUNCTIONS  OF  THE  DRIVER 


3. 1  Initialization  Entry  Point 


In  general  this  entry  point,  the  I/O  initiator,  is  called  by  the 
Executive  to  inform  the  driver  that  work  is  waiting  to  be  done.  This  is  after 
the  Executive  has  queued  an  I/O  packet.  (An  I/O  packet  is  the  description  of 
the  I/O  to  be  done.) 
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A  call  to  the  system  program  $GTPKT  (get  packet)  is  imperative. 

This  subroutine  will  deliver  to  the  driver  the  I/O  packet  in  the  driver's 
I/O  queue  with  the  highest  priority.  Then  $GTPKT  sets  the  Status  Control 
Block  status  to  busy.  If  the  driver's  I/O  queue  is  empty,  $GTPKT  will 
indicate  this.  If  $GTPKT  indicates  there  are  no  more  I/O  packets  then  the 
driver  will  usually  exit. 

If  a  packet  is  returned  it  is  necessary  to  determine  the  function 
the  driver  is  to  perform.  This  driver  is  only  involved  with  ID.RLB  (read 
logical  block).  If  the  function  code  does  not  coincide  with  IO.RLB  then  an 
error  is  indicated. 

The  read  logical  block  function  retrieves  the  byte  count,  which  had 
been  stored  in  the  device  dependent  parameter  section  of  the  QIO  Executive 
call  in  the  user  program.  Appendix  C  contains  a  listing  of  a  sample  user 
program.  The  byte  count  is  converted  to  word  count  and  stored  in  the  appro¬ 
priate  place  in  the  UCB.  Interrupts  are  enabled  and  the  DR11-B  will  cause  an 
interrupt  almost  immediately  because  the  hardware  generates  interrupts  every 
256  milliseconds. 


3. 2  Time-out  Entry  Point 


When  a  driver  initiates  an  I/O  operation  it  permits  establishment  of 
a  time-out  count.  If  the  function  is  not  completed  (for  example,  data  not 
completely  transferred)  within  the  specified  time  interval  the  Executive  calls 
the  driver  at  this  entry  point. 

Further  DMA  interrupts  are  disabled  for  the  duration  of  the  message 
printout.  The  message  "Device  Not  Ready"  is  printed  on  the  console  terminal. 


3.3  Miscellaneous  Entry  Points 


The  Cancel  I/O  and  Power  Failure  entry  points  must  exist  in  the 
driver.  However,  they  are  not  important  to  this  driver  so  the  driver  im¬ 
mediately  returns  control  to  the  Executive,  causing  nothing  to  be  done  in 
either  routine.  The  Cancel  I/O  routine  would,  if  required,  terminate  an 
in-progress  I/O  operation.  The  Power  Failure  routine  would  have  normally 
been  entered  by  a  call  from  the  Executive  when  the  driver  is  loaded;  when  the 
system  is  bootstrapped;  or  when  power  is  restored  after  a  failure. 
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3.4  Device  Interrupt  Entry  Points 


These  entry  points  are  the  interrupt  service  routines.  In  our  case 
there  are  no  output  interrupts,  only  input  interrupts,  so  the  output  service 
routine  is  not  present.  The  actual  purpose  of  the  driver  is  handled  in  this 
input  interrupt  service  routine.  The  first  code  generated  is  an  INTSV$ 
(interrupt  save)  which  is  generally  called  if  the  interrupt  processing 
requires  more  than  100  microseconds.  INTSV$  frees  two  general  purpose  regi¬ 
sters  to  use  in  processing  the  Interrupt. 

Further  interrupts  by  the  DR11-B  are  not  allowed  while  the  inter¬ 
rupt  is  being  serviced.  A  call  to  $F0RK  is  necessary  to  decrease  the  high 
priority  of  the  interrupt  service  routine. 

The  control  and  status  register  (CSR)  address  is  retrieved  and  saved. 
(Figure  1  is  a  representation  of  the  DR11-B  CSR) .  Some  of  the  bits  are  tested 
to  determine  the  cause  of  the  Interrupt.  The  results  of  the  set  bits  are 
peculiar  to  this  DR11-B  associated  hardware.  Figure  2  is  a  flowchart  of  the 
order  of  bit  setting.  If  the  error  bit  (bit  15)  is  not  set,  then  the  inter¬ 
rupt  was  caused  by  an  erroneous  word  count  overflow.  If  the  non-existent  mem¬ 
ory  (NEX)  bit  (bit  14)  is  set  then  a  fatal  hardware  error  occurred.  However, 
if  the  error  bit  is  set  and  the  NEX  and  attention  bits  (bits  14  and  13)  are 
not  set  then  the  bus  address  overflowed. 

The  DR11-B  is  not  capable  of  Incrementing  the  memory  extension  bits 
(bits  4  and  5  of  the  CSR)  when  the  bus  address  overflows.  In  other  words,  the 
DR11-B  transfers  cannot,  without  software  aid,  cross  32K  word  boundaries.  In 
order  to  handle  this  in  software  the  value  held  in  bits  4  and  5  is  incremented 
to  move  to  the  next  32K  partition. 

If  the  error  bit  in  the  CSR  is  set,  the  NEX  bit  is  clear,  and  the 
attention  bit  is  set  then  only  one  check  remains.  The  word  count  should  be 
zero.  If  not,  a  glitch  has  caused  a  problem.  If  the  word  count  is  zero,  it 
is  time  to  load  the  word  count  and  the  buffer  address  into  the  appropriate 
place  in  memory.  The  Driver's  time-out  count  value  is  set,  then  the  mani¬ 
pulation  of  CSR  bits  to  trigger  hardware  function  begins.  A  go  pulse  is  sent 
in  order  to  clear  the  ready  bit  (bit  7) .  The  ready  bit  must  be  cleared  to 
allow  a  Direct  Memory  Access  (DMA)  transfer.  The  three  function  bits  (bits  1, 

2  and  3)  and  the  go  bit  (bit  0)  are  cleared  to  initialize  the  hardware  for 
the  next  operation.  Finally  the  bits  to  start  the  DMA  transfer  are  set. 
Function  2  (bit  2)  is  among  the  set  bits.  It  grabs  the  bus  and  holds  it 
until  the  ready  bit  is  set.  The  ready  bit  (bit  7)  is  set  when  the  word  count 
overflows,  indicating  the  required  amount  of  data  has  been  transferred. 

Just  before  completing  the  Interrupt  process  the  CSR  bits  are 
cleared.  This  removes  all  undeslred  bits  that  may  have  been  set.  A  call  to 
the  system  program  $I0D0N  is  necessary  to  do  final  processing.  The  unit  and 
controller  are  set  idle.  A  jump  back  to  the  Initiator  allows  the  next  call 
to  IGIFKT  to  determine  if  another  request  for  I/O  has  been  queued. 


4.0  DRIVER  DATA  STRUCTURES 


The  first  of  the  three  tables  associated  with  an  I/O  driver  is  the 
Device  Control  Block  (DCB) .  The  following  values  in  the  DCB  are  required  by 
the  CD  driver: 

-  a  0  in  the  first  word  indicates  there  is  only  one  DCB  in  the  chain 

-  the  second  word  contains  the  link  to  the  UCB. 

-  the  third  word  indicates  the  driver  is  named  CD. 

-  the  fourth  word  contains  the  lowest  unit  number  and  the  highest 
unit  number. 

-  the  fifth  word  holds  the  length  of  the  UCB. 

-  the  sixth  word  is  a  0  to  denote  a  loadable  driver. 

-  the  seventh  and  eleventh  words  show  the  following  functions  to  be 
legal: 

-  cancel  I/O 

-  read  logical  block 

-  attach  device 

-  detach  device 

-  access  file  for  read 

-  access  file  for  read/write 

-  access  file  for  read/write/extend 

-  deaccess  file 

-  read  virtual  block. 

For  example,  if  bit  0  is  set  cancel  I/O  is  legal.  Similarly  each 
function  has  an  associated  bit. 

-  the  eighth  and  twelth  words  show  no  control  functions  are  set. 

-  the  ninth  and  thirteenth  words  have  the  following  set  as  "NO  OP" 
functions : 

-  attach  device 

-  detach  device 

-  access  file  for  read 

-  access  file  for  read/write 

-  access  file  for  read/write/extend 

-  deaccess  file. 

-  the  tenth  and  fourteenth  words  indicate  there  are  no  ACP  functions 
(ancillary  control  processor:  a  file  processor  for  performing  I/O 
and  other  operations  on  files) . 


-  the  fifteenth  word  is  used  only  for  loadable  drivers.  It  must  be 
initialized  to  zero  but  will  contain  the  address  of  the  driver's 
partition  control  block. 

The  second  of  the  three  tables  is  the  Unit  Control  Block  (UCB) .  The 
following  values  in  the  UCB  are  required  by  the  CD  driver: 

-  the  first  and  second  words  are  not  required  by  the  CD  driver. 

-  the  third  word  contains  a  back  pointer  to  the  DCB. 

-  the  fourth  word  contains  a  pointer  to  the  UCB  to  which  this 
device-unit  has  been  redirected.  Since  there  is  only  one  device 
in  the  chain,  this  word  points  to  the  beginning  of  the  one  UCB. 

-  the  low  byte  of  the  fifth  word  indicates  the  buffers  must  be 
word-alligned  and  this  device  is  a  non-processor  request  (DMA) 
device . 

-  the  high  byte  of  the  fifth  word  must  be  initialized  to  zero,  but 
it  will  be  used  to  indicate  whether  the  device-unit  is  busy. 

Other  information  involved  with  this  byte  is  not  relevant  to  this 
device. 

-  the  low  byte  of  the  sixth  word  shows  the  physical  unit  number  is  0. 

-  the  high  byte  of  the  sixth  word  indicates  the  device  is  a  public 
device  and  it  cannot  be  redirected. 

-  the  seventh  word  is  zero  since  none  of  the  possible  device  charac¬ 
teristics  apply  to  this  driver. 

-  the  eighth  and  ninth  words  must  be  initialized  to  zero.  These 
words  are  specific  to  a  given  device  driver.  The  CD  driver  uses 
the  eighth  word  as  a  flag  and  the  ninth  word  to  save  the  word 
count . 

-  the  tenth  word  houses  the  default  buffer  size. 

-  the  eleventh  word  contains  the  pointer  to  the  SCB. 

-  the  twelfth  word  must  be  initialized  to  zero.  When  the  task 

(eg.  DR2QI0)  attaches  itself  to  the  device-unit  this  word  contains 
its  task  control  block  address. 

-  two  words  of  storage  (words  thirteen  and  fourteen)  must  be 
reserved.  This  region  serves  as  a  communication  area  between  $GTPKT 
and  the  driver.  In  this  driver  the  region  serves  as  an  interme¬ 
diary  for  the  CSR  and  the  bit  setting. 

-  the  fifteenth  word  must  be  reserved  to  contain  the  byte  count  of 
the  buffer. 


The  third  of  the  three  tables  is  the  Status  Control  Block  (SCB) . 

The  following  values  in  the  SCB  are  required  by  the  CD  driver: 

-  the  first  and  second  words  form  the  I/O  queue  listhead.  Since 
the  I/O  packet  queue  is  empty  the  first  word  is  zero,  and  the 
second  word  points  to  the  first  word. 

-  the  low  byte  of  the  third  word  contains  the  priority  at  which  the 
device  interrupts. 

-  the  high  byte  of  the  third  word  holds  the  interrupt  vector  address 
divided  by  four. 

-  the  low  byte  of  the  fourth  word  must  be  lnltitalized  to  zero.  It 
will  contain  the  current  time-out  count. 

-  the  high  byte  of  the  fourth  word  is  set  to  the  initial  time-out 
value . 

-  the  low  byte  of  the  fifth  word  is  the  controller  (DR11-B)  number 
times  2.  For  the  CD  driver  its  value  is  zero  since  this  is  not  a 
multi-controller  driver. 

-  the  high  byte  of  the  fifth  word  must  be  initialized  to  zero,  but 
it  will  be  used  to  establish  whether  the  controller  is  busy  (non¬ 
zero)  or  not  busy  (zero) .  The  byte  is  tested  and  set  by  $GTPKT 
then  later  reset  by  $IODON. 

-  the  sixth  word  contains  the  address  of  the  CD  control  and  status 
register  (172434:  address  bits  16  and  17  are  set  by  default). 

-  the  seventh  word  must  be  reserved  for  the  address  of  the  current 
I/O  packet.  This  address  is  established  by  $GTPKT. 

-  the  eighth  to  the  twelfth  words  are  reserved  for  Fork  block 
storage.  The  area  is  used  when  there  is  a  call  to  $FORK. 


5.0  ACCESSING  THE  DRIVER 


Appendix  C  gives  an  example  of  a  program  that  accesses  the  CD 
driver.  This  program  illustrates  the  standard  code  necessary  to  access  a 
driver. 

A  call  to  the  RSX-11M  directive  ASNLUN  is  required  to  represent  the 
CD  physical  unit  by  a  logical  unit  number  2.  The  PDP-11  RSX-11M  operating 
system  refers  to  the  CD  device  by  a  number. 
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The  GETADR  subroutine  call  stores  the  address  of  the  data  buffer, 
IBUF,  in  a  temporary  storage,  ITEMP ,  where  the  value  may  be  accessed  when 
required. 


The  array  IBUF  is  dimensioned  to  hold  the  3K  (3072)  words  of  data 
that  will  be  sent  from  the  DR11-B.  The  array  IPR  is  a  6  word  integer  array 
accommodating  device  dependent  parameters.  The  first  word  will  contain  the 
address  of  the  data  buffer.  The  second  word  will  contain  the  nunber  of  data 
bytes  to  be  transferred.  This  value  will  be  put  in  I.PRM  of  the  I/O  packet. 

The  most  Important  call  in  a  program  accessing  a  driver  is  the 
queue  I/O  (QIO)  directive.  This  directive  instructs  the  system  to  place  an 
I/O  request  for  the  CD  physical  device  into  the  queue  of  priority  ordered 
requests.  The  parameters  passed  in  this  routine  are  the  I/O  function  code, 
the  logical  unit  number,  the  event  flag  number,  the  I/O  status  array,  the 
device  dependent  parameters  array,  and  the  directive  status. 

The  CD  driver  only  uses  the  read  logical  block  function  so  octal 
1000  is  the  function  code  to  use. 

Event  flags  are  used  to  coordinate  events  local  or  global  to  the 
program  or  system.  The  event  flag  number  should  be  chosen  from  the  numbers 
1  to  24  since  these  numbers  are  available  for  local  use  by  a  program.  The 
CD  driver  uses  1  for  the  event  flag  number. 

The  two-dimensional  array  ISTAT  receives  the  final  I/O  status.  A 
status  of  1  returned  from  the  driver  indicates  a  successful  transfer.  A 
negative  number  may  also  be  returned  indicating  an  error  condition,  for 
example,  a  fatal  hardware  error. 

If  a  directive  status  of  +1  1b  returned  then  the  QIO  was  success¬ 
fully  queued.  If  a  negative  number  is  returned  as  the  directive  status  then 
the  QIO  request  was  not  successfully  queued.  The  reason  for  failure  may  be 
determined  by  the  value  of  the  negative  number. 

The  wait  for  event  flag  (WAITFR)  directive  in  the  program  causes 
a  wait  for  the  event  flag,  1,  set  by  a  completed  QIO.  This  wait  stops  the 
program  to  allow  the  I/O  transfer  to  complete  before  continuing  processing. 


6.0  CONCLUSIONS 


The  I/O  driver  as  detailed  in  this  Tech  Note  was  written  and  incor¬ 
porated  into  a  PDP-11/45.  Repeated  successful  fast  data  transfers  were  made 
from  an  extended  buffer  memory  to  the  storage  buffers  of  the  PDP-11/45  under 
software  control  of  the  driver.  This  has  confirmed  that  the  driver  design  is 
wholly  satisfactory  and  is  able  to  perform  all  its  functions  in  accordance 
with  design  criteria.  It  is  evident  that  this  CD  driver  may  be  successfully 
utilized  in  other  similar  DMA  interface  applications. 
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